i-FoX: Um Índice Eficiente e Compacto para Dados XML
نویسندگان
چکیده
Resumo Para acelerar consultas em qualquer Banco de Dados, estruturas de ı́ndice são criadas e construı́das a partir de campos que identificam unicamente um item na Base de Dados. O objetivo deste artigo é apresentar o i-FoX, um ı́ndice eficiente e compacto para dados XML, construı́do dentro do contexto do FoX, sistema de Banco de Dados XML Nativo em fase de desenvolvimento na Universidade Federal do Ceará. Este ı́ndice é uma adaptação da estrutura de dados String B-tree, utilizada em princı́pio para indexar longas cadeias de caracteres. O i-FoX tem como chaves de busca todas as expressões de caminho simples da Base de Dados XML de maneira que, dada uma expressão de caminho simples, toda sub-árvore na Base de Dados, cujo nó raiz é “alcançável” através desta expressão, é retornada.
منابع مشابه
Recomendações para fragmentação horizontal de bases de dados XML
Resumo. A grande quantidade de dados XML disponíveis na Web e dentro das organizações traz consigo um grande desafio no processamento de consultas sobre ambientes distribuídos. Surge então a necessidade da aplicação de técnicas que permitam um processamento de consultas mais eficiente. Neste sentido, técnicas de fragmentação de dados e processamento paralelo de consultas sobre bases de dados di...
متن کاملRepliX: Um Mecanismo para a Replicação de Dados XML
XML has become a widely used standard for data exchange in applications. Native XML DBMS are being developed to manage this data type. Such systems implement several characteristics that are common to traditional database systems. However, few of them provide replication mechanisms. The group communication abstraction is an efficient technology for implementing replication protocols since it pr...
متن کاملS2I+: Armazenamento Eficiente em Índice Espaco-Textual
With the popularization of Smartphones with GPS, there is a huge amount of data with spatial and textual information being produced and shared. Hybrid indexes that combine spatial and textual information are being proposed to process queries efficiently. One of the most efficient indexes is S2I (Spatial Inverted Index). However, S2I has a major drawback in terms of index size. In this paper, we...
متن کاملUma Abordagem para Armazenamento de Dados Semi-Estruturados em Bancos de Dados Relacionais
This paper presents an approach to storing semistructured data in relational databases. We focus on semistructured data as extracted from Web pages by a tool called DEByE (Data Extraction By Example), and organized according to its data model, the DEByE Object Model (DEByE-OM). The approach presented here consists in representing the structure of objects extracted by DEByE by a relational schem...
متن کاملReindexação Automática em SGBDs Relacionais
We propose a solution to the automatic and online reindex problem. The proposed mechanism runs continuously and with almost no human intervention. The adopted strategy is based on ad-hoc heuristics that monitor the index fragmentation level and, when necessary, reindex it automatically. We have actually implemented our ideas within the PostgreSQL DBMS code. Practical performance tests show the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004